数三角

题目 数三角

思路分析

代码实现

#include<bits/stdc++.h>

using namespace std;

#define endl '\n'

//选点 可以用背包 或者dfs 这里估计是用dfs

//难点 或者说麻烦的地方 在于 怎么判断3个点是否组成等腰三角形

// 模拟案例可以发现 如果单纯用坐标相加除以2的方式 是不可行的 比如 1,1 1,0 2,1 底边是斜着的

//所以可能得用斜率来做 垂直平分线 这样一来的话就相当麻烦了

//先放着 如果后面写不出就磕这题 这题很浪费时间

//还有25分钟 就这题可能可以写了 看能不能拿到吧

//先把dfs的板子写出来 判断操作后面再看

//算了不写了

typedef pair<int,int> PII;

vector<PII> points;

int main()

{

	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);

	int n;cin>>n;

	for(int i=0;i<n;i++){

		int x,y;

		points.push_back({x,y});

	}

	dfs(0);

	return 0;

}

同类题型

视频讲解

⬅️ 合并数列 🏠 00-冲刺国赛 ➡️ 删边问题